香蒂纳纪672年翡翠月4日——

弗兰德国发生了武装政变，艾丽塔公主为躲避袭击而逃出城堡。眼看保卫她的骑士们一个接一个被敌人杀死，艾丽塔惨叫着逃入森林。当她快逃出森林时，眼前却出现了一位似乎随时准备挥刀砍下来的女性。这位名叫珐莉斯的女性正是能够杀死龙、连死神也甘愿跟随的史上最强赏金猎人。艾丽塔欲向珐莉斯求助，不料两人突然发生碰撞，产生的反冲力使脚下悬崖崩裂，让两人双双跌落悬崖。紧接着，半空中的她们被一道不明光芒所笼罩，落地之后，两人的灵魂互换了……

受到变成自己模样的艾丽塔所托，珐莉斯答应以公主的身份保卫国家。

于是，史上最强的公主“杀戮公主（MURDER PRINCESS）”诞生了……